#!/usr/bin/env python


seqa = []
for a in range(2, 101):
    for b in range(2, 101):
        seqa.append(a**b)

print len( set(seqa))
